YouTube Music được phát hành lần đầu vào ngày 12 tháng 11 năm 2015.[4] Tháng 10 năm 2015, trong khi Google ra mắt YouTube Premium (dịch vụ trả tiền hàng tháng để không quảng cáo, trước đây là YouTube Red), công ty đã tiết lộ về YouTube Music lần đầu tiên.

Vào ngày 17 tháng 5 năm 2018, YouTube đã công bố phiên bản mới của YouTube Music, phiên bản này thiết kế lại giao diện trên điện thoại và máy tính để bàn, các đề xuất tốt hơn và sử dụng công nghệ của Google để tìm kiếm các bài hát dựa trên lời bài hát và mô tả. YouTube Music trở thành một dịch vụ đăng ký riêng, là đối thủ cạnh tranh với Apple Music và Spotify, việc phát trực tuyến không hề chứa quảng cáo và có thể tải xuống để phát lại ngoại tuyến. Đăng ký YouTube Music có giá phù hợp với 9,99 USD mỗi tháng; giá của YouTube Premium đồng thời là 11,99 USD cho những người đăng ký mới.[5][6]